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NONLINEAR NONNESTED 2-D SPLINE APPROXIMATION 


M. LIND AND P. PETRUSHEV 


Abstract. Nonlinear approximation from regular piecewise polynomials (splines) 
supported on rings in is studied. By definition a ring is a set in obtained 
by subtracting a compact convex set with polygonal boundary from another 
such a set, but without creating uncontrollably narrow elongated subregions. 
Nested structure of the rings is not assumed, however, uniform boundedness of 
the eccentricities of the underlying convex sets is required. It is also assumed 
that the splines have maximum smoothness. Bernstein type inequalities for 
this sort of splines are proved which allow to establish sharp inverse estimates 
in terms of Besov spaces. 


1. Introduction 

Nonlinear approximation from piecewise polynomials (splines) in dimensions 
d > 1 is important from theoretical and practical points of view. We are interested 
in characterising the rates of nonlinear spline approximation in L^. While this 
theory is simple and well understood in the univariate case, it is underdeveloped 
and challenging in dimensions d > 1. 

In this article we focus on nonlinear approximation in LP(f2), 0 < p < oo, from 
regular piecewise polynomials in or on compact subsets of with polygonal 
boudaries. Our goal is to obtain complete characterization of the rates of approxi¬ 
mation (the associated approximation spaces). To describe our results we begin by 
introducing in more detail our 

Setting and approximation tool. We are interested in approximation in L^, 
0 < p < oo, from the class of regular piecewise polynomials S{n, k) of degree k — 1 
with fc > 1 of maximum smoothness over n rings. More specifically, with 17 being 
a compact polygonal domain in R^ or 17 = R^, we denote by S{n, k) the set of all 
piecewise polynomials S of the form 

n 

( 1 . 1 ) s = sew'^-^in), P,eiik, 

where i?i,..., i?„ are rings with disjoint interiors. Here H^ denotes the set of all 
algebraic polynomials of degree /c — 1 in R^ and S € IT^“^(f7) means that all partial 
derivatives 9“S' G C(I7), |a| < k — 2. In the case where fc = 1, these are simply 
piecewise constants. 

A set i? C R^ is called a ring if i? is a compact convex set with polygonal bound¬ 
ary or the difference of two such sets. All convex sets we consider are with uniformly 
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bounded eccentricity and we do not allow uncontrollably narrow elongated subre¬ 
gions. For the precise definitions, see ED and H4.ll 

Motivation. Our setting would simplify considerably if the rings Rj in dm are 
replaced by regular convex sets with polygonal boundaries or simply triangles. How¬ 
ever, this would restrict considerably the approximation power of our approximation 
tool. As will be seen the piecewise polynomials as defined above with rings allow to 
capture well point singularities of functions, which is not quite possible with piece- 
wise polynomials over convex polygonal sets. The idea of using rings has already 
been utilized in [I]. 

It is important to point out that our tool for approximation although regular 
is highly nonlinear. In particular, we do not assume any nested structure of the 
rings involved in the definition of different splines S in (HD. The case of approxi¬ 
mation from splines over nested (anisotropic) rings induced by hierarchical nested 
triangulations is developed in 011]. 

Denote by S^{f)p the best L^’-approximation of a function / G LP{Q) from 
S{n, k). Our goal is to completely characterize the approximation spaces A“, a > 0, 
0 < <7 < oo, dehned by the (quasi)norm 

"1 1 j ^ 

ll/lUj :=ll/l|L.+ (EK^n(/)p)'-) 

n—l 

with the £'J-norm replaced by the sup-norm if g = oo. To this end we utilize 
the standard machinery of Jackson and Bernstein estimates. The Besov spaces 
:= Bpp with l/r = s/2-|-l/p naturally appear in our regular setting. The 
Jackson estimate takes the form: For any / G Bp^ 

( 1 . 2 ) S^if)p<cn-’^/^\f\^.,.. 

For A: = 1,2 this estimate follows readily from the results in [4]. It is an open 
problem to establish it for k > 2. Estimate HD implies the direct estimate 

(1.3) S^if)p<cK{f,n-^/% 

where K{f,t) = K{f,t-,LP,Bp^) is the AT-functional induced by LP and Bp^. 

It is a major problem to establish a companion inverse estimate. The following 
Bernstein estimate would imply such an estimate: 

(1.4) \Si-S2\B^.^<cn^/^\\Si-S2\\LP, Si,S2€S{n,k). 

However, as is easy to show this estimate is not valid. The problem is that Si — S 2 
may have one or more uncontrollably elongated parts such as l[o,e]x[o,i] with small 
e, which create problems for the Besov norm, see Example 13.21 below. 

The main idea of this article is to replace (II3D by the Bernstein type estimate: 

(1.5) < |S' 2 |g«,fc-k - S' 2 ||iP, A:=min{r, 1}, 

where 0 < s/2 < k — 1 + 1/p. This estimate leads to the needed inverse estimate: 

Tl ^ 1 / A 

(1.6) if (/, n-*/^) < ( X: - ' + ||/||^) • 
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In turn, this estimate and m yield a characterization of the associated approxi¬ 
mation spaces in terms of real interpolation spaces: 



(1.7) 


See e.g. [216]. 

A natural restriction on the Bernstein estimate (11.511 is the requirement that the 
splines 81,82 G S{n,k) have maximum smoothness. For instance, if we consider 
approximation from piecewise linear functions S' (fc = 2), it is assumed that 8 is 
continuous. As will be shown in Example 14.41 estimate (II. 5p is no longer valid for 
discontinuous piecewise linear functions. 

The proof of estimate (USD is quite involved. To make it more understandable 
we first prove it in iJ 2 in the somewhat easier case of piecewise constants and then in 
l2|for smoother splines. Our method is not restricted to splines in dimension d = 2. 
However, there is a great deal of geometric arguments involved in our proofs and 
to avoid more complicated considerations we consider only spline approximation in 
dimension d = 2 here. 

Useful notation. Throughout this article we shall use |G| to denote the Lebesgue 
measure a set G C G°, G, and dG will denote the interior, closure, and bound¬ 
ary of G, d{G) will stand for the diameter of G, and Iq will denote the characteristic 
function of G. If G is finite, then ffG will stand for the number of elements of G. 
If 7 is e polygon in then ^( 7 ) will denote its length. Positive constants will 
be denoted by ci, C 2 , c', ... and they may vary at every occurrence. Some impor¬ 
tant constants will be denoted by cq, Nq, /3, ... and they will remain unchanged 
throughout. The notation a b will stand for ci < a /6 < C 2 . 


2. Background 


2.1. Besov spaces. Besov spaces naturally appear in spline approximation. 

The Besov space s > 0, k > 1, I/r := s/2 + 1/p is defined as the 

set of all functions / G U' {Vl) such that 



( 2 . 1 ) 


with the usual modihcation when q = 00 . Here uJk{f,t)r := sup|^|<( ||A{(/(-)||iT(Q) 
with A’/flx) := it) f segment [x,x + kh] C H and 

A'/f{x) := 0 otherwise. 

Observe that for the standard Besov spaces B/,^ with s > 0 and 1 < _p, g < 00 
the norm is independent of the index k > s. However, in the Besov spaces above in 
general r < 1 , which changes the nature of the Besov space and k should no longer 
be directly connected to s. For more details, see the discussion in |4], pp. 202-203. 

2.2. Nonlinear spline approximation in dimension d — 1. For comparison, 
here we provide a brief account of nonlinear spline approximation in the univariate 
case. Denote by 8 /^{f)p the best LP-approximation of / G LP{R) from the set 
8 {n,k) of all picewise polynomials 8 of degree < k with n -I- 1 free knots. Thus, 
8 € 8 {n,k) ii 8 = > where Pj G Hfc and Ij , j = 1,..., n, are arbitrary 

compact intervals with disjoin interiors and Uj/j is an interval. No smoothness of 
8 is required. 
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Let s > 0, 0 < p < cx), and 1/t = s + 1/p. The following Jackson and Bernstein 
estimates hold (see [5]): If / € LP(R) and n > 1, then 


(2.2) 

< cn- 

^1/ SjA 

and 



(2.3) 

\8\gs,k < cn^ll^lliP, 

8 e 8{n,k) 


where c > 0 is a constant depending only on s and p. These estimates imply 
direct and inverse estimates which allow to characterise completely the respective 
approximation spaces. For more details, see or Hi- 

Several remarks are in order. ( 1 ) Above no smoothness is imposed on the piece- 
wise polynomials from S(n,k). The point is that the rates of approximation from 
smooth splines are the same as for nonsmooth splines. A key observation is that 
in dimension d = 1 the discontinuous piecewise polynomials are infinitely smooth 
with respect to the Besov spaces Bp^. This is not the case in dimensions d > 1 - 
smoothness matters. (2) Unlike in the multivariate case, estimates (I2.2I1 - (I2.3I) hold 
for every s > 0. (3) If 81,82 G 8 {n,k), then 81 — 82 G 8{2n,k), and hence (12.31) 
is sufficient for establishing the respective inverse estimate. This is not true in the 
multivariate case and one needs estimates like (11.41) (if valid) or (11.51) (in our case). 
(4) There is a great deal of geometry involved in multivariate spline approximation, 
while in dimension d = 1 there is none. 

2.3. Nonlinear nested spline approximation in dimension d — 2. The rates 
of approximation in , Q < p < 00 , from splines generated by multilevel anisotropic 
nested triangulations in are studied in mil]- The respective approximation 
spaces are completely characterized in terms of Besov type spaces (B-spaces) de¬ 
fined by local piecewise polynomial approximation. The setting in Hi allows to 
deal with piecewise polynomials over triangulations with arbitrarily sharp angles. 
However, the nested structure of the underlying triangulations is quite restrictive. 
In this article we consider nonlinear approximation from nonnested splines, but in 
a regular setting. It is a setting that frequently appears in applications. 

3. Nonlinear approximation from piecewise constants 

3.1. Setting. Here we describe all components of our setting, including the re¬ 
gion H where the approximation will take place and the tool for approximation we 
consider. 

The region VI. We shall consider two scenarios for H: (a) H = or (b) is a 
compact polygonal domain in R.^. More explicitly, in the second case we assume 
that H can be represented as the union of finitely many triangles with disjoint 
interiors obeying the minimum angle condition. Therefore, the boundary dU of H 
is the union of finitely many polygons consisting of finitely many segments (edges). 

The approximation tool. To describe our tool for approximation we first intro¬ 
duce rings in R^. 

Definition 3.1. We say that i? C is a ring if R can be represented in the form 
R = Qi\ Q 2 , where Q 2 , Qi satisfy the following conditions: 

(a) Q 2 C Qi or Q 2 = 0; 

(b) Each of Qi and Q 2 is a compact regular convex set in R^ whose boundary is 
a polygon consisting of no more than Nq (Nq fixed) line segments. Here a compact 
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convex set Q C is deemed regular if Q has a bounded eccentricity, that is, there 
exists balls Bi , B2 , Bj = B { xj , rj ), such that B2 C Q C Bi and ri < cor 2 , where 
Co > 0 is a universal constant. 

(c) R contains no uncontrollably narrow and elongated subregions, which is 
specified as follows: Each edge (segment) E of the boundary of R can be subdivided 
into the union of at most two segments Ei , E2 {E = EiU E2 ) with disjoint (one 
dimensional) interiors such that there exist triangles Ai with a side Ei and adjacent 
to El angles of magnitude /3, and A 2 with a side E 2 and adjacent to E 2 angles of 
magnitude /3 such that Aj C R, j = 1,2, where 0 < /3 < 7r/3 is a fixed constant. 




Figure 1. Left: a ring R = Qi \ <52- Right: R with the triangles 
associated to the segments of dR. 

Remark. Observe that from the above definition it readily follows that for any 
ring R in R^ 

(3.1) \R\ - d(i?)2 

with constants of equivalence depending only on the parameters Nq, cq, and (3. 

In the case when 17 is a compact polygonal domain in R^, we assume that there 
exists a constant uq > 1 such that 17 can be represented as the union of uq rings 
Rj with disjoint interiors: 17 = i?j. If 17 = R^, then we set uq := 1. 

We now can introduce the class of regular piecewise constants. 

Case 1: 17 is a compact polygonal domain in R^. We denote by 5(n, 1) (n > no) 
the set of all piecewise constants S of the form 

n 

(3.2) S = ^CjlR,i, Cj-eR, 

1=1 

where i?i,..., are rings with disjoint interiors such that 17 = C'l^-^Rj. 

Case 2: 17 = R^. In this case we denote by 4 S(n, 1) the set of all piecewise constant 
functions S of the form (j3.2l) , where Ri,..., Rn are rings with disjoint interiors such 
that the support R := of S' is a ring in the sense of Definition 13.11 

Example. A simple case of the above setting is when 17 = [0,1]^ and the rings R 
are of the form R = Qi\ Q 2 , where Qi, Q 2 are dyadic squares in R^. These kind 
of dyadic rings have been used in [ 1 ]. 
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A bit more general is the setting when 17 is a regular rectangle in with 
sides parallel to the coordinate axes or 17 = and the rings R are of the form 
R = Qi \ Q2, where Qi, Q2 are regular rectangles with sides parallel to the coor¬ 
dinate axes, and no narrow and elongated subregions are allowed in the sense of 
Definition 13.11 (c). 

Clearly the set S{n, 1) in nonlinear since the rings {i?j} and the constants {cj} 
in (I3.2|) may vary with S. 

We denote by S^{f)p the best approximation of / G LP{fl) from S{n, 1) in LP(17), 
0 < p < 00 , i.e. 

(3.3) Siif)p:= ini Wf-Sh.. 

SGS{n,l) 

Besov spaces. When approximating in L^, 0 < p < 00 , from piecewise constants 
the Besov spaces with 1 /r = s/2 -I- 1/p naturally appear. In this section, we 
shall use the abbreviated notation for these spaces. 


3.2. Direct and inverse estimates. The following Jackson estimate is quite easy 
to establish (see [1]): If / G B^, s > 0, 1/r := s/2-|-l/p, 0 < p < 00 , then / G ^^(17) 
and 

(3.4) 5'/(/)p < for n>no, 

where c > 0 is a constant depending only on s,p and the structural constants Nq, 
Co, and (3 of the setting. 

This estimate leads immediately to the following direct estimate: If / G LP(17), 
then 

(3.5) SlU)p<cK{f,n-^/^), n>l, 
where K{f,t) is the AT-functional induced by and i?®, namely, 

(3.6) K{f,t) = K{f,t-,LP,B3,) ■.= ini {\\f - g\\p + t\g\B‘}, 7 > 0. 

The main problem here is to prove a matching inverse estimate. Observe that 
the following Bernstein estimate holds: If S' G S(n, 1), n > no, and 0 < p < 00 , 
0 < s < 2/p, 1/r = s/2 -I- 1/p, then 

(3.7) \S\B‘<cn^/^\\S\\L., 

where the constant c > 0 depends only on s,p, and the structural constants of the 
setting (see the proof of Theorem I4.5|l . The point is that this estimate does not 
imply a companion to (13.5p inverse estimate. The following estimate would imply 
such an estimate: 

(3.8) \Si-S2\B^<cn-^/^\\Si-S2\\Lp, Si, S2 G S(n, 1). 

However, as the following example shows this estimate is not valid. 


Example 3.2. Consider the function / := l[o,e]x[o,i]j where e > 0 is sufficiently 
small. It is easy to see that 


wi(/,7)/ 


t if t < e 
e if t > e 


and hence for 0 < s < 2/p and 1/r = s/2 -|- 1/p we have 


l/li 


-l/r-s 


rl/p-s/2 ^ p-s/2| 


\lp, implying |/|b- ^ c||/||lp. 
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since e can be arbitrarily small. It is easy to see that one comes to the same 
conclusion if / is the characteristic function of any convex elongated set in The 
point is that if S'i,S '2 € <S(n, 1), then — S 2 can be a constant multiple of the 
characteristic function of one or more elongated convex sets in and, therefore, 
estimate (13. 8|) is in general not possible. 

We overcome the problem with estimate (13. 8p by establishing the following main 
result: 

Theorem 3.3. Let 0 < p < 00 , 0 < s < 2lp, and l/r = s/2 + 1/p. Then for any 
Si, S 2 € S(ji, 1), n > no, we have 

(3.9) l-S'ilsj < |S' 2 |bj + cn®/^||S'i - S' 2 ||lp, if t > 1, and 

(3.10) + cn"*/2||5i - 52 ||Ip, */ r < 1, 

where the constant c > 0 depends only on s,p, and the structural constants Nq, cq, 
and ft. 

In the limiting case we have this result: 

Theorem 3.4. If 81,82 & S{n,l), n > no, then 

(3.11) IS'ilsy < |-S'2|By + cn^^‘^\\Si - S 2 \\l^, 

where the constant c > 0 depends only on the structural constants No, co, and f3. 

We next show that estimates (I3.9I) - (|3.10I) and (I3.11|) imply the desired inverse 
estimate. 

Theorem 3.5. Letp, s, and t be as in Theoreni \3.3\ and set A := min{T, 1}. Then 
for any f € LP{fl) we have 

TL ^ 1 / A 

(3.12) mn-*/2)<cn-«/2(^ -[r/2,Si(/)p]V||/||^) , n > np. 

e=no 

Here K{f,t) = K{f,t;LP,B/.) is the K-functional defined in (13.61) and c > 0 is a 
constant depending only on s,p, and the structural constants of the setting. 

Furthermore, in the case when p = 2 and s = 1 estimated (I3.12p holds with B/ 

replaced by BV and A = 1. 

Proof. Let r < 1 and / € LP{TI). We may assume that for any n > no there 

exists Sn S S{n, 1) such that ||/ — = Sf{f)p. Clearly, for any m > mo with 

Too := [log 2 no] we have 

(3.13) K{f,2-^^/^) < \\f - S 2 ^\\p + 2-^^l^\S2r^\Bs. 

We now estimate |S' 2 ™|bs using iteratively estimate (I3.10|) . For v > mo + 1 we get 
152. 1^. < 152.-1 1^. +c2"-/2||52. -52.-1 IIJ 

< 152.-11^. + c2—/2(||/ - 52.11; + 11/ - 52.-111^) 

< 152.-1 |^.+c'2"-/252^-i(/);. 

From (IS2D we also have 

152^0 Ib^ < c||52pio Up < c\\f - 52.10 lip + cII/IIp = 051^0 (/)p + c||/||p. 
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Summing up these estimates we arrive at 

m —1 

u—rriQ 

Clearly, this estimate and (13.131) imply (13.121) . The proof in the cases A > 1 or 
p = 2, s = 1, and replaced by BV is the same. □ 

Observe that the direct and inverse estimates (13.51) and (13.911 - (13.Ill) imply imme¬ 
diately a characterization of the approximation spaces associated with piecewise 
constant approximation from above just like in (113. 

3.3. Proof of Theorems 13.31 We shall only consider the case when fl C is a 
compact polygonal domain. The proof in the case is similar. 

Assume iS' 1 , 5'2 € iS(n, 1), n > uq. Then 5'i,S'2 can be represented in the form 
Sj = J^ReTZj where TZj is a set of at most n rings in the sense of Definition l3.ll 

with disjoint interiors and such that D = Ur^tz^R, j = 1, 2. 

We denote by U the set of all maximal compact connected subsets U of fl obtain 
by intersecting all rings from TZi and 72.2 with the property U° = U (the closure of 
the interior of U is U). Here U being maximal means that it is not contained in 
another such set. 

Observe first that each U € U is obtained from the intersection of exactly two 
rings R' G 72i and R" G 7^2, and is a subset of D with polygonal boundary dU 
consisting of < 2A"o line segments (edges). Secondly, the sets in U have disjoint 
interiors and ft = UjjeuU- 

It is easy to see that there exists a constant c > 0 such that 
(3.14) #U < cn. 

Indeed, each U GU is obtain by intersecting two rings, say, R' G 72i and R" G 72.2. 
If |7?'| < |7?"|, we associate R' to U, and if |7?'| > |7?"| we associate R" to U. 
However, because of condition (b) in Definition 13 .1 1 every ring R from 72i or 722 can 
be intersected by only finitely many, say, N* rings from 722 or 72i, respectively, of 
area > |7?|. Here N* depends only on the structural constants Nq and cq. Also, 
the intersection of any two rings may have only finitely many, say N**, connected 
components. Therefore, every ring R G 72i U 722 can be associated to only N*N** 
sets U GU, which implies (I3.14|) with c = 2N*N**. 

Example 13.21 clearly indicates that our main problem will be in dealing with sets 
U GU or parts of them with diam^ much larger than their area. To overcome the 
problem with these sets we shall subdivide each of them using the following 
Construction of good triangles. According to Dehnition 13.11 each segment E 
from the boundary of every ring R G TZj can be subdivided into the union of at 
most two segments i?i, E2 {E = Eifi E2) with disjoint interiors such that there 
exist triangles Ai with a side Ei and adjacent to Ei angles of size /3 > 0 and A 2 
with a side E 2 and adjacent to E 2 angles /3 such that A^ C 7?, f = 1, 2. We now 
associate with Ai the triangle Ai C Ai with one side Ei and adjacent to Ei angles 
of size 13/2; just in the same way we construct the triangle A 2 C A 2 with a side A 2 . 
We proceed in the same way for each edge E from dR, R GTZj, j = 1,2. We denote 
by Tr the set of all triangles Ai, A 2 associated in the above manner with all edges 
E from dR. We shall call the triangles from Tr the good triangles associated with 
R. Observe that due to Ai, A 2 C R for the triangles from above it readily follows 
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that the good triangles associated with R {R G TZj , j = 1,2) have disjoint interiors; 
this was the purpose of the above construction. 



Figure 2. The ring from Figure 1 with good triangles (angles = /3/2). 


From now on for every segment E from dR that has been subdivided into Ei 
and E 2 as above we shall consider Ei and E 2 as segments from OR in place of E. 
We denote by Sr the set of all (new) segments from dR. We now associate with 
each E G Sr the good triangle which has E as a, side and denote it by Ar- 

To summarize, we have subdivided the boundary dR of each ring R G TZj, 
j = 1,2, into a set Sr of segments with disjoint interiors {dR = Ue&SrE) and 
associated with each E G Sr a good triangle Ar C R such that if is a side of 
Ar and the triangles have disjoint interiors. In addition, if if' C if is 

a subsegment of if, then we associate with if' the triangle Ari C Ar with one 
side if' and the other two sides parallel to the respective sides of A^;; hence Ari 
is similar to Ar. We shall call Ar^ a good triangle as well. 

Subdivision of the sets from U. We next subdivide each set U GUhy using the 
good triangles constructed above. Suppose U GU is obtained from the intersection 
of rings R' G TZi and i?" e TZ 2 . Then the boundary dU of U consists of two sets of 
segments Sjj and S'^, where each E G Sjj is a segment or subsegment of a segment 
from Sr' and each E G Sr is a segment or subsegment of a segment from Sr". 
Clearly, dU = and the segments from Sr U Sr have disjoint interiors. 

For each E G Sr U Sr we denote by As the good triangle with a side E, defined 
above. 

Consider the collection of all sets of the form A^;^ C Ar^ with the properties: 

(a) ifi e Sir , E2 G Su>>. 

(b) There exists an isosceles trapezoid or an isosceles triangle T C Ae,^ Ci Ar^ 
such that its two legs (of equal length) are contained in ifi and E 2 , respectively, 
and its height is not smaller than its larger base. We assume that T is a maximal 
isosceles trapezoid (or triangle) with these properties. Observe that it may happen 
that there are no trapezoids like this. 

We denote by Tu the set of all trapezoids as above. We also denote by Au 
the set of all maximal compact connected subsets ^ of 17 \ UreTc/^"”- Clearly, 
U = UreTc/T’ yJAeAu ^ the sets in Tt/ U Au have disjoint interiors. 

The following lemma will be instrumental for the rest of this proof. 
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Lemma 3.6. There exist constants c* > 1 and /3* > 0 depending only on Nq, cq, 
and (3, such that if A £ Au for some U £14, then d{AY < c*|y4|, and there exists 
a triangle A C A whose minimum angle is > fd* such that |A| < c*|A|. 

Proof. There are several cases to be considered, depending on the shapes of U 
and A. Since in each case the argument will be geometric we shall illustrate the 
geometry involved in a number of figures. 

Case 1. Let U be the closure of a connected subset of Qi \ Qo, where Qo, Qi 
are convex polygonal sets just as in Definition 13.11 This may happen if rings i?o, 
Ri of the form i?o = Qo \ Qo and Ri = Qi\ Qi intersect as illustrated in Figure 3. 



Figure 3. One configuration for U = Qi\Qo. 


Denote 70 := dU fl i9Qo and 71 := dU fl dQi. Thus 70 is the “inner” part of 
the boundary dU of U, which is a subset of dQo, and 71 is the “outer” part of 
dU, which is a subset of dQi. The polygons 70 and 71 may have two points of 
intersection, one point of intersection or none. With no loss of generality we shall 
assume that 70 and 71 have two points of intersection just as in Figure 3. 

Each 7 o and 71 is a polygon consisting of no more than Nq segments. For any such 
segment E we denote by A^; the good triangle with a side E whose construction is 
described above. The set U with its good triangles is displayed in Figure 4. 



Figure 4. The set U with the good triangles associated to it. 
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Let Eq C 7 o and Ei C 70 be two edges of 70 such that Aeo ^ U, Ae^ (it U, and 
either Eq and Ei have a common end point, say v or Eq and Ei are connected by 
a chain of segments Ii, ..., Im, Ij C 70, such that A/^ C U, j = 1, ... ,m. Denote 
by vq the common end point of Eq and /i, and by vi the common end point of Ei 
and Im- See Figure 5 below 



Figure 5 . The case m > 1 


Let Eq C 7 i and Ei C 71 be edges of 71 such that ^ C7, A^^ ^ U, and 
A^^ n Afig 7 ^ 0, Ajj^ n A^jg 7 ^ 0. Assume that there exist isosceles trapezoids 
To C Aeo n A^^, Ti C Aei n A^^, and Tq, Ti are maximal. Let Pi,P2,P3,P4 be 
the vertices of Tq and qi,q 2 , qs, 94 be the vertices of Ti as shown in Figure 5. 

Let r]Q be the part of 70 enclosed by the points pi and 91 , and let iji be the part 
of 7 i between the points p2 and 92 . 

Consider now the polygonal set A C U bounded by tjq, iji and the segments 
[pi, P2] and [ 91 , 92 ]. We next show that 

(3.15) < c|A| for some constant c > 0. 

Indeed, since Qq, Qi are convex sets with uniformly bounded eccentricities it is 
easy to see that < 0 ^( 770 )■ Consider the case when Eq and Ei are connected 

by segments Denote Iq := [pi,7io] and A/p := [pi,VQ,p2] the triangle 

with vertices pi,VQ,p 2 - Also, denote Im+i ■= ['Ci, 9 i] and set A/^^,^ := [vi,qi,q 2 ]. 
Now, let jmax := argmaxo<j<m+i |A/J. Then 

d{Af < cmax{£{r]Q),e{r]i)y < cHjqof < < c|Aj„„| < c|A| 

as claimed. Here Aj^^^ is the triangle whose existence is claimed in Lemma |3.61 
Just as above we establish estimate (13.151) for a set A as above where the roles 
of 70 and 71 are interchanged. 

Case 2. Let U be the closure of the QqHQi, where Qq, Qi are convex polygonal 
sets as in Figure 6 . 
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Qo 


Figure 6. One configuration ioi U = Qo f] Qi- 


Then dU consists of two polygonal curves 70 and 71 with two points of intersec¬ 
tion, each having no more than Nq segments. The argument is now simpler than 
the one in Case 1. 

Case 3. It may also happen that we have a situation just as in Case 1, where 
in addition the set Qi intersects Qi \ Qo (see Figure 3) or the situation is as in 
Case 2 , where Qo or Qi or both Qo and Qi intersect Qo C Qi (see Figure 6 ). We 
only consider in detail the first scenario, the second one is similar. 

With the notation from Case 1, let Qi \ Qo 7^ 0 and assume that Qi intersects 
Qi \ Qo. Let U be the closure of a connected subset of Qi \ (Qo U Qi)- Then U is 
subdivided by applying the procedure described above. 

Several subcases are to be considered here. 

Case 3 (a). If Qi and the good triangles attached to Qi are contained in some 
set A G Au from Case 1, then apparently \A\ < c\A \ Qi| and hence 

d{Af <c\A\<c\A\Q^\. 



Figure 7 . The case when Qi c C/ and Qi is close to 70. 

Case 3 (b). The most dangerous situation is when Qi is contained in U and 
an edge of Qi is located close to the inner part 70 of dU as shown in Figure 7 . 
However, in this situation a good triangle attached to Qi would intersect 70 (see 
Figure 7 ) and would create a trapezoid in Tu- 
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The set Qi may intersect Qi \ Qo in various other ways. The point is that 
after subtracting from U the trapezoids T G 7u constructed above the remaining 
connected components A € Ajj cannot be uncontrollably elongated. We omit the 
further details. 

Also, an important point is that by construction Qi cannot intersect any trape¬ 
zoid from Til- Q 

In what follows we shall need the following obvious property of the trapezoids 
from T. 

Property 3.7. There exists a constant 0 < c < 1 such that if L = [vi,V 2 \ is one 
of the legs of a trapezoid T G T and T C fl (see the construction of 
trapezoids), then for any x G L with \x — Vj\ > p, j = 1,2, for some p > 0 we 
have B{x,cp) C Ae^ U Ae 2 - Moreover, ii D = [vi,V 2 ] is one of the bases of the 
trapezoid T, then for any x G D with \x — Vj\> j = 1, 2, for some p > 0 we have 
B{x, cp) C Aei n Ae2 ■ 

Let A := UueuAu and T '■= Uu^uTu- We have = UagaA Utet T and, 
clearly, the sets in MUT have disjoint interiors. From these we obtain the following 
representation of S'i(a;) — 52(x) for a; G 0 which is not on any of the edges: 

(3.16) Si{x) - S 2 {x) = ^ ca1a{x) + ^ CTlT(a;), 

AeA tgT 

where ca and ct are constants. 

For future reference, we note that 

(3.17) ^A < cn and #T < cn. 

These estimates follow readily by (13.141) and the fact that the number of edges of 
each U gU is < 2 Nq. 

Let 0 < s/2 < 1/p and assume r < 1. Fix t > 0 and let h G with norm 
\h\ < t. Write v := \h\~^h and assume p =: (cos0,sind), —tt < 9 <tt. 

We shall frequently use the following obvious identities: If 5 is a constant on 
a measurable set G C and H C G {H measurable), then 

(3.18) ||5|U.(g) = = |GrG||5|U.(G) 

and 

(3.19) \\s\\L^iH) = m/\G\y/i\s\\E^^G)- 

We next estimate — ||for different subsets G of ft. 

Case 1. Let T G The such that d{T) > 2t/c with c the constant from Propertv l3.7l 
Denote 

Th '■= {x G ^ [x,x + h] C n and [x,x + h]fiT ^ 0}. 

We now estimate ||A/i5i Wl-in) \\^hS 2 \\l^(^T^y 

We may assume that T is an isosceles trapezoid contained in A^;^ D Ae 2 , where 
{j = 1,2) is a good triangle for a ring Rj G TZj, and T is positioned so that 
its vertices are the points: 

ui := (-(5i/2,0), z;2 :=((5i/2,0), V 3 := {S 2 / 2 , H), Vi := (- 62 / 2 , H), 

where 0 < 1^2 < <5i and H > di. Let Li := [ui,U 4 ] and L2 := [u25T3] be the two 
equal (long) legs of T. We assume that Li C Ei and L 2 C A 2 . We denote by 
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Di := [pi,P 2 ] and D 2 '■= [p 3 ,W 4 ] the two bases of T. Set Vt := {iii, 112 , ^ 3 , V 4 }. See 
Figure 8 below. 



Figure 8 . A trapezoid T. 


Furthermore, let 7 < 7 r /2 be the angle between Di and Li and assume that 
u =: (cos d, sin d) with 9 G [7,71]. The case 9 € [— 7 , 0 ] is just the same. The case 
when 9 € [0, 7 ] U [—tt, — 7 ] is considered similarly. 

Denote By := B{v,2t/c), v G Vt, 

At ■= {a € A : d{A) > t and An {T + B{0,t)) 9}, 

mip := {A€A: d{A) <t and An {T + B{0,t)) ^ 9} 

and 

r^:= {T' :d{T')>2t/c and T'n (T + B(0, t)) 7 ^ 0}, 

^tp:={T'eT:d{T') <2t/c and T'n {T + B{0,t)) ^ 9}. 

Case 1 (a). If [x,x + /i] G then /VhSi{x) = 0 because Si is a constant on 

A El ■ Hence no estimate is needed. 

Case 1 (b). If [x,x + h] C Uy^v^By, we estimate |A/jS'i(a;)| using the obvious 
inequality 

(3.20) |A/iS'i(a;)| < |A/iS' 2 (a;)| + |S'i(a;) - S' 2 (a:)| + |S'i(a; + h) - S 2 {x + h)\. 
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Clearly, the contribution of this case to estimating —is 

- ^ ^ 11*^1 ~ + C ^ ^ 

vGVt AgA*^ vGVtT'gT* 

+ cE E ll^l-^2||L.(B„nA)+C E E \\Sl-S 2 \\l.^B.nT') 

vGVt AG^tr vGVrT'Gl^r^ 

< E ct^d(bir-^||5i-52||L(^)+ E 

Ag^^ T'gT* 

+ E cdiAr\\S,-S,\\l,^^^+ E cdirr\\S,-S 2 \\l,^r'y 

Ag%*j. T'GX^ 

Here we used these estimates, obtained using Lemma [3^ and (13.181) or/and (13.191) : 

(1) If H G and v G Vt, then 

11^1 - ^2||L.(B„nA) = i\B.\/\A\)\\S^ - S^Wl.^A) 

< ct^d{A)-^S, - S^Wl.^A) < cfd{Ay^-^s, - s^wy^A)- 

(2) li T’ G Tb and 6 i{T') > 2t/c with 5i{T') being the maximal base of T', then 
for any v G Vt we have 

11^1 - '?2||E.(B„nT0 = {\B.\/\T'\)\\S, - ^2||E.(to < cfirr^^-ys, - S^WI.^t') 

< cy6yry^/^-^d{ry^/^-^\\Si - ^2||Ep(to 

< cy+^^/^d{T'y^^^-^\\Si-S 2 \\y^T'), 

where we used that ts/2 < 1, which is equivalent to s < s + 2 /p. 

(3) UT' gTb and <5i(T') < 2t/c, then for any u G Vt 

11^1 - 52iiL.(B„nT') = i\B.nTy\r\)\\s^ - s^wy^T') 

= \B,nT'\\T'r^^-^\\Si-S 2 \\y^Tn 

< ctsyr)[syr)dir)y^/^-^\\s, - S2\\y^T') 

= ctsyry^/yiry^/^-^\\s, - S 2 \\y^T') 

< cf+^^/yiry^/^-^wsi - 52|ILp(to- 

(4) If H G 21 b> then 

11^1 - *52||Lp(B„nA) < 11^1 - S2\\Ua) < c|41|-/2||5i - S2\\y^A) 

<cd{Ay^\\S,-S 2 \\y^Ay 

(5) If T' G T^, then 

(3.21) ||5i - ^2|ILp(B„nT0 < 11^1 - *52 |IIp(to ^ c\rry\s, - S 2 \\y^Tn 

<cd{TrlS^-S 2 \\y^T'y 

Case 1 (c). If [x,x + h] y U^gVT^-u [x,x + h] intersects Di or D 2 , then 
(5i > 2t/c > 2t or 82 > 2t and hence [x,x + h] C A^i C A^a, which implies 
A/iS'i(x) = 0. No estimate is needed. 

Case 1 (d). Let be the set defined by 

(3.22) := {x G T : X is between Li and Li + eei} \ (i?(Ti, t/c) U i?(T 4 , t/c)), 
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where e := (5i — S 2 )M~^t, ei := (1, 0), and M := \Li\ = \L 2 \. Set J|; := + [0, h]. 

See Figure 8. 

In this case we use again p.20l) to estimate |A?iS'i(x)|. We obtain 

< ||A,52|IL.(,*) +11^1 - ) 

+ E l|5i-^2llLn4nA)+ E ll^i-^2|IL.(4nA)- 

AeA^ Aea^ 

Clearly, \I^\ < ctSi(T) and \T\ ~ 6i{T)d(T). Then using (I3.18I) - (I3.19I) we infer 
11^1 - = (I4l/|T|)||^1 - S2\\l.^T) < ctdiT)-^\\S^ - S2\\l.^T) 

= ctd(r)-l|T|-/2||5i - S2\\lr.^T) < ctd(T) —l||5i - ^2||I.(T)- 
Similarly, for A G we use that | Cl < ctd{A) and |A| ~ d{A)'^ to obtain 

11^1 - ‘52|IL.(4nA) < ctdmsi - S2\\l^^A) = ctd{A)\Ar^^S^ - 

< ctd{Ay-^-/p\\s, - ^2|il.(^) < ctd(A)—- ^2 |il.(a). 

For A £ 2ly, we have 

11^1 - ^2llLn4nA) < 11^1 - 52|II^(A) = |Ar*/^||5i - S2\\l.^A) 

< cd{Ay^\S, - S2\\l,^^y 

Putting the above estimates together we get 

||A„5i||^.(,^) < \\A^,S2\\y^J.^^+ctdiT^-^S^-S2\\y^r) 

+ ctd{Ay^-^\\s,-S2\\i^^^)+ E cd{Ay^\\s^-S2\\y^A)■ 

agA^ Aea^ 

Case 1(e) (Main). Let C Th be defined by 

(3.23) T() := {x £Th : [x,x + h]C\ Li y x ^ [x,x + h] y By}. 

vGVt 

We next estimate ||A^S'i||^^^.j,*j. 

Recall that by assumption h = \h\v with v =: (cos0,sin0) and 9 £ [7,71], where 
7 A 7r/2 is the angle between Di and Li. 

Let x £ Ty With the notation x = (xi, X2) we let (—a, X2) £ Li and (a, X2) £ L 2 , 
o > 0, be the points of intersection of the horizontal line through x with Li and 
L 2 . Set b := 2a — e with e := (Ji — S 2 )M~^t, see (I3.22F 

We associate the points x + 6ei and x + bei + h to x and x + h. A simple geometric 
argument shows that x + 6ei G \ T, while x + bei + h £T°. 

Now, using that Si = constant on Ay we have S'i(x) = S'i(x + bei) and since 
S 2 = constant on Ay we have S'2(x + h) = S 2 (x + bei + h). We use these two 
identities to obtain 

5i(x + h) — S'i(x) = S 2 {x + bei + h) — S 2 {x + bei) 

+ [S'i(x + h) — S 2 {x + h)] — [S'i(x + bei) — S 2 {x + bei)] 

and, therefore, 

(3.24) |A;,5i(x)| < |A^52(x + 5ei)| 

+ |S'i(x + h) — S 2 {x + h)\ + |S'i(x + bei) — S 2 {x + bei)\. 
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Some words of explanation are in order here. The purpose of the set is that there 
is one-to-one correspondence between pairs of points x G T° \ I^, x + h G Ae 2 \T 
and X + bei G Aei\T, x + bei + h G T° . Due to 62 < Si, this would not be true if 
was not removed from T°. Thus there is one-to-one correspondence between the 
differences |A?iS'i(a;)| and |A/iS' 2 (a:-I-&ei)| in the case under consideration. Also, it 
is important that AfiSi{x + bei) = 0 and hence \AhS 2 ix + bei)\ need not be used 
to estimate |A?iS'i(x -|- &ei)|. 

Another important point here is that x + h ^T° and x + bei ^ T°. Therefore, no 
quantities |>S'i(x) — 5*2(x)| with x GT°\I^ are involved in (I3.24L which is critical. 
Observe that for x G we have 

[x,x + h] ^ By and hence [x + bei, x + bei + h] [J By. 

v£Vt vGVt 

Therefore, by Property [TT] it follows that [x, x-\-h] and [x -I- 6ei, x -I- hei + h] do not 
intersect any trapezoid T' G T, T' ^ T. 

Let T^* := {x -I- 6ei : x G T^}. For any A G A and t > 0 define 

(3.25) At := {x G A : dist(x,9A) < t}. 

From all of the above we get 

AeA*j. Ag21^ 

Now, using that \At\ < ctd{A) and |A| ~ d(AY for A G we obtain 

(3.26) ||5i - 52||I.(^,) = {\At\l\A\)\Ar/^\\Si - S 2 \\ly^A) 

<ctd{AY^-^\\Si-S2\\ly^Ay 

For A G 21^ we use that |A| ^ d(A)^ and obtain 

(3.27) ||5i - S2\\Y^a) = - ^2||Lp(a) < cd{Ar\\Si - S2\\ly^Ay 

Inserting these estimates above we get 

(3.28) WAnSiWY^^.^ < \\AnS2\\l.^Tn + E ctdiAr-^\\Si - S2\\ly^A) 

AeAty 

+ E cdiAr\\Si-S2\\ly^Ay 

Ag21^ 

Case 2. Let be the set of all x G such that [x, x+h] C and [x, x-l-hJOT = 0 
for all T G T with d{T) > 2t/c. To estimate |A;iS'i(x)| we use again (I3.20F With 
the notation from (j3.25ll we get 

||A/iS'i||))x(q*) < ||A^5'2||))x(q*) -I- E 11*^1 ~ ‘^2111^(7') 

TeT:d(T)<2t/c 

+ E ii'S'i - 5'2 ||lx(^^)-I- E ii^'i - 

AeA:d(A)>t AeA:d(A)<t 


For the first sum above we have just as in (13.2111 

E l|5'i — 5'2||^x(r) < E ^d(TY^\\Si — S2 \\ep{t)- 

TeT:d(T)< 2 t/c T&T:d(T)< 2 t / c 
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We estimate the other two sums as in (j3.26l) and (I3.27p . We obtain 

+ E cdirrws, - S^Wh^T) 

TeT:d{T)< 2 t/c 

+ E ctd{Ay^-^\\s^-s2\\h^A)+ E cd(Ani^i-52iii.(^). 

AeA-.d(A)>t A^A-.d{A)<t 

It is an important observation that each trapezoid T G T with d{T) > 2t/c 
may share trapezoids T' G and sets A G 21^ with only finitely many trapezoids 
with the same properties. Also, for every such trapezoid T we have < c and 
< c with c > 0 a constant depending only on the structural constants of the 
setting. Therefore, in the above estimates only finitely many norms may overlap at 
a time. Putting all of them together we obtain 


where 


^ 1 ( 51 , 1 )^ < uii{S 2 AYt + hd + Y 2 , 


Y 

II 

M 

ctd{AY^-^\\S^-S2\\Y^A) 

AsA:d{A)>t 


+ E 

cYd{AY^-^S^ - S2 \\Y^a) 

AsA-.d{A)>t 


+ E 

cdiAY^\\S,-S2\\Y^A) 


AGA-.d{A)<t 

and 

^2= E ctd{Tr-^\\S,-S2\\l.^T) 

TeT:d{T)>2t/c 

T^T-.d(T)>2t/c 

+ E cd(Tn|5i-52||I.(r). 

T£T-.d{T)<2t/c 

We now turn to the estimation of |iS'i|ss. Using the above and interchanging the 
order of integration and summation we get 

roo 

1^1 = / t-^^-^OJiiSiAYrdt < 1^2 + ^ 2 , 

^ Jo 

where 


AgA 


AgA 



/.d(A) 

S2\\lp(A) 

/ 


Jo 


rd{A) 

'S '2 Lp(A) 

L 


^ —TS+l 


dt 


_ pOO 

+ Y, cd{AYYS^ - S2 \\Y^a) / 

ASA ddiA) 
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and 


fcd{T)l'l 


f.cd(T)l 2 


Zi= ||5i-^ 2 IIIp(t) 

Ter 

pCO 

+ ^cd(Tn|5i-^2||Ep(T) / 

rr^'T Jcd(T)/2 


Ter 


Observe that —ts > —1 is equivalent to s/2 < 1/p, which is one of the assumptions, 
and —ts/2 > —1 is equivalent to s < s + 2/p, which is obvious. Therefore, all of 
the above integrals are convergent, and we obtain 

< \S2\l^ + ^11^1 - ^2|ILp(A) + E ^11^1 - ^2|ILp(r)- 


AgA 


Ter 


Finally, applying Holder’s inequality and using (I3.17|) we arrive at 

,t( 1 /t- 1 /p)/ „ „ ,,,, \'^/P 




AgA 


+ c(#r)^^'/^-'/"^(Ell*5i-52|il.(^)) 


r/p 


Ter 


< cn-(y--^/P^\\S, - ^2111.(0) = cn"*/^||^i - 52||I.(n). 

This confirms estimate (|3.10l) . The proof in the case when r > 1 is the same. □ 
The proof of Theorem 13.41 is easier than the above proof. We omit it. 


4. Nonlinear approximation from smooth splines 

In this section we focus on Bernstein estimates in nonlinear approximation in 
LP, 0 < p < oo, from regular nonnested smooth piecewise polynomial functions 
in R2. 

4.1. Setting and approximation tool. We first introduce the class of regular 
piecewise polynomials S{n, k) of degree k — 1 with k > 2 over n rings of maximum 
smoothness. As in ij3]we introduce two versions of this class depending on whether 
H is compact or H = K.^. 

Case 1: H is a compact polygonal domain in R^. We denote by S{n, k) (n > no) 
the set of all piecewise polynomials S of the form 

n 

( 4 . 1 ) s = Y,p,1r^, s&w^-\n), Pj&Uu, 

j=i 

where Ri,..., Rn are rings in the sense of Definition 13.II with disjoint interiors such 
that n = U^^iRj. Here Hfc stands for the set of all polynomials of degree < fc in 
two variables and S G means that all partial derivatives d°‘S G C(D), 

|a| < A: — 2. 

Case 2: H = R^. In this case we denote by S{n,k) the set of all piecewise 
polynomials S of degree fc — 1 on R^ of the form (13.21) , where Ri,..., Rn are rings 
with disjoint interiors such that the support A = Uj^^Rj of S' is a ring in the sense 
of Definition 13.11 
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We denote by S^{f)p the best approximation of / € LP(fi) from S{n,k) in 
U’{n), 0 < p < oo, i.e. 

(4.2) 5^(/)p:= inf ||/-^|Up. 

oGo(n,fc) 

Remark. Observe that in our setting the splines are of maximum smoothness and 
this is critical for our development. As will be shown in Example 14.41 below in 
the nonnested case our Bernstein type inequality is not valid in the case when the 
smoothness of the splines is not maximal. 

We next consider several scenarios for constructing of regular piecewise polyno¬ 
mials of maximum smoothness: 

Example 1. Suppose that To is an initial subdivision of 17 into triangles which 
obey the minimum angle condition and is with no hanging vertices in the interior 
of 17. In the case of 17 = we assume for simplicity that the triangles A G To 
are of similar areas, i.e. ci < |Ai|/|A 2 | < C 2 for any Ai,A 2 G To- Next we 
subdivide each triangle A G To into 4 triangles by introducing the mid points on 
the sides of A. The result is a triangulation Ti of 17. In the same way we define the 
triangulations T 2 , To, etc. Each triangulation Tj supports Courant hat functions 
(linear finite elements) (fg, each of them supported on the union 9 of all triangles 
from Tj which have a common vertex, say, v. Thus ^g{v) = 1, pg takes values zero 
at all other vertices of triangles from Tj , and Lpg is continuous and piecewise linear 
over the triangles from Tj . Clearly, each piecewise liner function over the triangles 
from Tj can be represented as a linear combination of Courant hat functions like 
these. 

Denote by Qj the set of all supports 9 of Courant elements supported by Tj and 
set 0 := Uj>o0j. Consider the nonlinear set S„ of all piecewise linear functions S 
of the form 

5 '= ^ cgipe, 
ecMn 

where M.n C 0 and < n; the elements 9 G Ain may come from different 

levels and locations. It is not hard to see that S„ C S{cn, 2), see [4j. 

Example 2. More generally, one can consider piecewise linear functions S of the 
form 

*5= ^ cgipg, 

SCMn 

where {<pe} are Courant hat functions as above, < n, and Ain consists of 

cells 9 as above that are not necessarily induced by a hierarchical collection of 
triangulations of 17, however, there exists a underlying subdivision of 17 into rings 
obeying the conditions from H3.ll 

Example 3. The quadratic box-splines on the four-directional mesh (the 
so called “Powell-Zwart finite elements”) and the piecewise cubics in or on a 
rectangular domain, endowed with the Powell-Sabin triangulation generated by 
a uniform 6-direction mesh provide examples of quadratic and cubic splines of 
maximum smoothness. 

Other examples are to be identified or developed. 
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Splines with defect. To make the difference between approximation from nonnested 
and nested splines more transparent and for future references we now introduce the 
splines with arbitrary smoothness. Given a set fl C with polygonal boundary 
or := k > 2, and 0 < r < fc — 2, we denote by S{n, k, r) {n > uq) the set of 
all piecewise polynomials S of the form 

n 

(4.3) s = J2Pj'^r,, SeW^in), P^eiik, 

i=i 

where i?i,..., are rings with disjoint interiors such that We set 

(4.4) inf 

SGo{n,k,r) 

4.2. Jackson estimate. Jackson estimates in spline approximation are relatively 
easy to prove. Such estimates (also in anisotropic settings) are established in 
|4]. For example the Jackson estimate we need in the case of approximation from 
piecewise linear functions (fc = 2) follows by [H Theorem 3.6] and takes the form: 

Theorem 4.1. Let 0 < p < oo, s > 0, and l/r = s/2 + 1/p. Assume 11 = or 
n C js o compact set with polygonal boundary and initial triangulation consisting 
of Uq triangles with no hanging interior vertices and obeying the minimum angle 
condition. Then for any f S we have f G LP(H) and 

(4.5) S'^(/)p < n>no. 

Consequently, for any f € LP(fl) 

(4.6) Sl{f)p < cK{f,n-^/'^), n>no. 

Here K{f,t) = K{f,t;LP,Bf) is the K-functional defined in (]3.6I) and c > 0 is a 
constant depending only on s,p, and the structural constants of the setting. 

Similar Jackson and direct estimates for nonlinear approximation from splines of 
degrees 2 and higher and of maximum smoothness do not follow automatically from 
the results in [2]. The reason being the fact that the basis functions for splines of 
degree 2 and 3 that we are familiar with are not stable. The stability is required in 
[2]. The problem for establishing Jackson estimates for approximation from splines 
of degree 2 and higher of maximum smoothness remains open. 

4.3. Bernstein estimate in the nonnested case. We come now to one of the 
main result of this article. Here we operate in the setting described above in il4.1l 

Theorem 4.2. Let 0 < p < oo, k>l,0<s/2<k — l + 1/p, and l/r = s/2 + 1/p. 
Then for any Si, S 2 G S{n, k), n > no, we have 

(4.7) IS'il^sA < |S' 2 |sjA + — 5211^?, */r > 1, and 

(4.8) \Si\ls,,< +cn^^/^Si-S 2 \\l„ if r < 1. 

where the constant c > 0 depends only on s,p, k, and the structural constants of the 
setting. 

An immediate consequence of this theorem is the inverse estimate given in 
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Corollary 4.3. Let 0<p<oo,k>l,0<s/2< k —1 + 1/p, and 1/t = s/2 + 1/p. 
Set X := min{T, 1}. Then for any / S LP{Tl) we have 

1 / A 

(4.9) -[r/25*=(/)p]V 11/11^) , n > no- 

l=nQ 

Here K (/, t) = K (/, t; L^, B/) is the K-functional defined just as in (13.61) and c > 0 
is a constant depending only on s,p,k, and the structural constants of the setting. 

The proof of this corollary is just a repetition of the proof of Theorem 13.51 We 
omit it. 

In turn, estimates (gH) and (14.9p imply a characterization of the approxima¬ 
tion spaces associated with nonlinear nonnested piecewise linear approximation, 
see (IT7D . 

The proof of Theorem l4.2l relies on the idea we used in the proof of Theorem l3.3l 
However, there is an important complication to overcome. The fact that many 
rings with relatively small supports can be located next to a large ring is a major 
obstacle in implementing this idea in the case of smooth splines. An additional 
construction is needed. To make the proof more accessible, we shall proceed in two 
steps. We first develop the needed additional construction and implement it in )14.4I 
to prove the respective Bernstein estimate in the nested case and then we present 
the proof of Theorem 14.21 in M.SI 

Before we proceed with the proofs of the Bernstein estimates we show in the 
next example that the assumption that in our setting the splines are of maximum 
smoothness is essential. 


Example 4.4. We now show that estimates (I4.7I) - (I4.8I) fail without the assumption 
that Si,S 2 G (i.e., both splines have maximum smoothness). We shall 

only consider the case when k = 2 and r < 1. Let H = [—1,1] x [0,1] and 
0 < e < 1/4. Set 


S'i(x) := Xil[o,i]2(x), S2{x) := a:il[e_i]x[o.i](a;), x = {xi,X2). 

Clearly, Si is continuous on ft, while S 2 is discontinuous along xi = e. A straight¬ 
forward calculation shows that 

(4.10) uJ 2 {Si,t)/. = -- and uj 2 {S 2 ,t)'/. = / \w + dw for 0 < t < 1/4. 

T+1 J-t 

Further, 

H I 

(4.11) / \w + e\'^dw = -- [(t-I--I-sign(t — £)|t — . 

On the other hand, obviously a; 2 (<S'i — S 2 ,t)/. < dlls'! — <S' 2 ||£x < 4£'^+^ yielding 

(4.12) uj2{S2,t)l>uj2{Si,t)l-4e^+\ 


We shall use this estimate for t > 1/4. From (12.ip and (I4.10I) - (I4.12I) we obtain 
IS 2 I" ,2 -ISiIT,.,.. > ^ 


r -|- 1 - 
1/4 

4 . — ST — I 


-{e- - 2e^^]dt 


'0 
\r-l-l 


+ / t-^^-^[is + ty+^+ {t-ey+^-2 H+^]dt 


— 4:6 


T+l 


^dt 


0/4 


=: Ii +/2 - (4«"+Vsr)£' 


.r-l-l 
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Substituting t = eu in h and I 2 , we get 


^r —ST+1 r /•! 


I 9 . = 


-ST — 1 


(j)i{u)du + 


rl/4e 




where 

and 


r + 1 

= (1 + - (1 - uy+^ - 


U 4’2{u)du 


Mu) = (1 + U)^+^ + iu- 1)"+1 - 2u^+\ 

We clearly have (/>i > 0 on [0,1] and ^2 > 0 on [1, 00 ). Therefore, 
|52|^.,2 - > cie"-«"+i - coe"+' = 

where 

1 

Cl := -- / t~‘‘'^~^(j)i{u)du > 0 and cq := d^'^+^/sr. 

''■ + 1 Jo 

By taking e sufficiently small, we get 

(4.13) |^2|^.,.-|^i|^.,. >(ci/2)e--^-+b 
Evidently, 

(4.14) \\S2-Si\\LP<e^+^/P. 

By (14.131) and (I4.14L 




> (ci/ 2 )e 


I — st — t/p _ 


= (ci/ 2 )e-«"/^ 


Since —>• 00 as e ^ 0, estimate (14.Sp cannot hold. 

4.4. Bernstein estimate in the nested case. We next prove a Bernstein esti¬ 
mate which yields an inverse estimate in the case of nested spline approximation. 

Theorem 4.5. Let 0 < p < 00 , fc>2, 0<r<fc — 2, 0< s/2 < r -I- 1/p, and 
Ijr = sl2 1/p. Then for any S G 5(n, fc, r), n > uq, we have 

(4.15) <cn^/^\\S\\LP, 

where the constant c > 0 depends only on s,p,k,r, and the structural constant of 
our setting. 


Additional subdivision of $7. Situations where there are many small rings lo¬ 
cated next to a large ring create problems. To be able to deal with such cases we 
shall additionally subdivide LI in two steps. 

Subdivision of all rings R G TZn into nested hierarchies of rings. 


Lemma 4.6. There exists a subdivision of every ring R G TZn into a nested multi¬ 
level collection of rings 

v'R _ I |Oo IC^ 

with the following properties, where we use the abbreviated notation ICm ■= 

(а) Every level ICm defines a partition of R into rings with disjoint interiors such 

that R = ■ 

( б ) The levels {ICm}m>mR are nested, i.e. Km+i is a refinement of ICm, and 
each K G ICm has at least f and at most M children in Km+i, where M > A is a 
constant. 

(c) \R\ < ci\K\ for all K G ICmn- 
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(d) We have 

(4.16) < \K\ < C24-™, VK e ICm, Vm > ruR. 

As a consequence we have < \R\ < C 34 “™® and 

(4.17) C 4 ^2-’" < d{K) < 042-"*, VK G /C™, Vm > m^. 

(e) All rings K G K,^ are rings without a hole, except for finitely many of them 
in the case when R = Qi\ Q 2 and Q 2 is small relative to Qi. Then the rings with 
a hole form a chain R D D K 2 D ■ • • D K(^ D Q 2 - All sets K G /C^ are rings 
in the sense of Definition \3.l\ with structural constants (parameters) Nq, Cq, and 
(3*. These and the constants M and ci, 02 , 03,04 > 0 from above depend only on the 
initial structural constants Nq, cq, and (3. 

Proof. Observe first that if we are in a setting as the one described in Scenario 1 
from SH then the needed subdivision is given by the hierarchy of triangulations 
described there. 

In the general case, let R = Qi\Q 2 he a ring in the sense of Definition 13.11 and 
assume that Q 2 7^ 0. We subdivide the polygonal convex set Qi into subrings by 
connecting the center of eccentricity of Qi with, say, 6 points from the boundary dR 
of R, preferably end points of segments on the boundary, so that the minimum angle 
condition is obeyed. After that we subdivide the resulting rings using mid points 
and connecting them with segments. Necessary adjustments are made around Q 2 
depending on the size and location of Q 2 . □ 

Subdivision of all rings from TZn into subrings with disjoint interiors. We first pick 
up all rings from each /C^, R G Tin, see Lemma [4.61 that are needed to handle 
situations where many small rings are located next to a large ring. 

We shall only need the rings in K,^ that intersect the boundary dR of R. Denote 
the set all such rings by and set ;= fl /C^. We shall make use of the 
tree structure in L^. More precisely, we shall use the parent-child relation in 
induced by the inclusion relation: Each ring K GT(f^ has (contains) at least 1 and 
at most M children in and has a single parent in or no parent. 

We now construct a set of rings from which will help prevent situations 
where a ring may have many small neighbors. 

Given R G Tin, we denote by Ti^ the set of all rings R G Tin, R ^ R, such that 
Rn R ^ fh and d{R) < d{R). These are all rings from Tin that are small relative to 
R and intersect R (are neighbors of R). 

It will be convenient to introduce the following somewhat geometric terminology: 
We say that a ring K G E^ can see R G Ti(f or that R is in the range of K if 
d{K) > d{R) and K n R ^ 9. 

We now construct A^ by applying the following 

Rule: We place K G E^ in A^ if K can see some (at least one) rings from Ti(f 
but neither of the children of K in E^ can see all of them. 

We now extend A^ to A^ by adding to A^ all same level neighbors of all K G A^, 
i.e. if AT G A^ and AT G E^, then we add to A^ each AT' G E^ such that K'CiK 7 ^ 0. 

The next step is to construct a subdivision of each R G Tin into rings by using 
A^. We fix A G Tin and shall suppress the superscript R for the new sets that will 
be introduced next and depend on R. 

Let E C E^ be the minimal subtree of E^ that contains A^, i.e. E is the set 
of all K G E^ such that K D K' for some AT' G A^. We denote by f;, the set of 
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all branching rings in T (rings with more than one child in F) and by F^, the set 
of all children in F of branching rings (each of them may or may not belong to F). 
Furthermore, we let F^ denote the set of all leaves in F (rings in F containing no 
other rings from F). 

Evidently, F^ C A^. However, rings from Ff, and may or may not belong to 

We extend to A^ := A^ U f{, U f(,. In addition, we add to A^ all rings 
from /C^^, if they are not there yet. 

It is readily seen that each ring R G TZ^ can be in the range of only finitely many 
K gTi and each ring R G TZn may have only finitely many neighbors R G TZn such 
that d{R) > d{R). Therefore, 

E #ff <cn. 

RelZrt 

Obviously #fb < #f^, #f'j, < M#fb < M#f^, implying #A^ < ffteG- fftt < 
c#r^, and hence #A'^ < c'ffT(. Putting these estimates together implies 

(4.18) ^ #A^ < cn. 

ReTln 

Observe that, with the exception of all branching rings in A^, by construction 
every other ring K G A^ is either a leaf, and hence contains no other rings from 
A«, or contains only one ring K' G A^ of minimum level, i.e. K has one descendent 
K' in A^. 

We now make the final step in our construction: We denote by the set of all 
rings from Vf along with all new rings of the form K \K', where K G K' G A^, 
K' G K and K' is of minimnm level with these properties. Set JF := . 

The purpose of the above construction becomes clear from the the following 

Lemma 4.7. The set T consists of rings in the sense of Dehnition 1,9.11 with pa¬ 
rameters depending only on the structural constants Nq, cq and (3. Also, for any 
R G TZn the rings in have disjoint interiors, R = , and < cffK^. 

Hence, 

(4.19) H = u u K and E < cn. 

R&Tln KGRR Relln 

Most importantly, each ring K G TF has only finitely many neighbors in T , that is, 
there exists a constant Ni such that for any K G T there are at most Ni rings in 
T intersecting K. 

Proof. All properties of the newly constructed rings but the last one given in this 
lemma follow readily from their construction. 

To show that each ring K G R has only finitely many neighbors in J- we shall 
need the following technical 

Lemma 4.8. Suppose K D Ki D K 2 , K G F^, Ki,K 2 G A^, and both Ki and 
K 2 share parts of an edge E of K located in the interior of R. Then there exists 
K* G A^ such that K* n K° = 0, K* Cl E ^ 0, and K* is either a neighbor of Ki 
or K 2 , or K* is a neighbor of the parent of Ki in F^. 
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Proof. If Ki G A^, then by construction all same level neighbors of Ki belong 
and hence the one that shares the edge of Ki contained in E will be in A^. We 
denote this ring by K* and apparently it has the claimed properties. By the same 
token, if K2 G A^, then one of his neighbors will do the job. 

Suppose Ki,K 2 G A^ \ A-^. Then Ki has a neighbor, say, Ki that belongs to 
A^ and ki is at the level of Ki. If ki has an edge contained in E, then K* := ki 
has the claimed property. Similarly, K 2 has a neighbor k 2 G A^ at the level of E 2 . 
If k 2 has an edge contained in E, then K* := k 2 will do the job. 

Assume that neither of the above is true. Then since Ki,ki G T-^ they must 
have the same parent in T^ that has an edge contained in E. Denote this common 
parent by KK For the same reason, K2,k2 G F^ have a common parent, say, 
in F^. Clearly, K'^ and iF®** have some edges contained in E. Also, iCi C 
k 2 C K^, and k° r\k° = %. 

We claim that K'^ belongs to A^. Indeed, the rings from TZn that are in the 
range of ki are also in the range of KK Also, the rings from TZn that are in the 
range of iC2 are also in the range of K'^. However, obviously neither of the children 
of K'^ can have the range of K'^. Therefore, K'^ belongs to A-^. Now, just as above 
we conclude that one of the neighbors of K'^ has the claimed property. □ 

We are now prepared to show that each ring K G T has only hnitely many 
neighbors in E . By the construction any K G R G TZn, has only finitely many 
neighbors that do not belong to . Thus, it remains to show that it cannot happen 
that there exist rings Ki C K 2 C • • • C Kj, Kj G A^, with J uncontrollably large 
that have edges contained in an edge of a single ring K G A^ whose interior does 
not intersect Kj, j = 1,..., J. But this assertion readily follows by Lemma IT^ □ 

The following lemma will be instrumental in the proof of this theorem. 

Lemma 4.9. Assume 0 < p,q < 00 , k > 1, r > 0, and p G with \i/\ = I. 
Let the sets G, H C be measurable, G C H, and sueh that there exist balls 
Bi, B2, B^, Bi, Bj = B{xj,rj), with the properties: B2 C G C Bi, ri < c^r2, and 
B4 C H C i?3, rs <0^4, where (f >\ is a constant. Then for any P Gllk 


(4.20) 


(4.21) 

PCPIIl.CG) < cd(G)-n|P|U.(G), 

and 


(4.22) 

\\P\\LHG)<c{\G\/\H\y/^PU,^H), 


where c > 0 is a constant depending on p,q,k,r,c^, and the parameters Nq, cq, 
and jS from Definition \S.l[ Here D^S is the rth directional derivative of S in the 
direction ofv. 

Furthermore, inequality (|4.22ll holds with Q and H replaced by their images L{G) 
and L{H), where L is a nonsingular linear transformation o/R^. 

Proof. Inequality (14.201) holds whenever B 2 = B{0,1) and Bi = B{0,Co) with 
Co = constant by the fact that any two (quasi)norms on H^ are equivalent. This 
implies that (14.201) is valid in the case when B 2 = B{0,1) and B 2 C Bi, where 
Bi = B{x2,C(,I2). Then (j4.20|) . in general, follows by rescaling. Inequality (14.2211 is 
obvious when p = 00 . In general, it follows from the case p = 00 and application of 
(I4.20|l to G with p and q = 00 and to H with p = 00 , q = p. Inequality (j4.2Ill is an 
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easy consequence of the Markov inequality for univariate polynomials whenever G 
is a square. Then in general it follows by inscribing Bi in a smallest possible cube 
and then applying it for the cube and using (14.221) . The last claim in the lemma is 
obvious. □ 

Proof of Theorem EH We shall only consider the case when C is a compact 
polygonal domain. Let S G S{n, k, r) and suppose S is represented as in (14.11) . that 
is, 

(4.23) E SGW-iSl), PflCnfe, 

where TZn is a collection of < n rings with disjoint interiors such that 

We are now prepared to complete the proof of Theorem 14.51 From (14.231) and 
because is a refinement of TZn it follows that S can be represented in the form 

(4.24) S=J2PkIk, SGW’'in), PKGUk. 

Here T is the collection of at most cn rings from above with disjoint interiors such 
that Q = Uifgjrit'. 

We next introduce some convenient notation. For any ring K G R we denote 
by Mk the set of all rings K' G T such that K ^K' ^0, will denote the set 
of all segments (edges) from the boundary dK of if, and Vk will be the set of all 
vertices of the polygon dK (end points of edges from £k)- 

The fact that R consists of rings in the sense of Definition 13.11 implies the fol¬ 
lowing 

Property 4.10. There exists a constant 0 < c < 1 such that if if = [vi,V2] is an 
edge shared by two rings K,K' G R then for any x G E with |a; — > p, j = 1, 2 

for some p > 0 we have B{x, cp) C if U if'. 

Fix t > 0. For each ring K G E we define 

ift := {a: S if : dist(a:, dK) < kt}. 

Write Dt := Ux^J^Kf 

Let h G with norm \h\ < t and set ly := \h\~^h. For S' is a polynomial of 
degree < k — 1 on each K G T we have A’^S{x) = 0 for a; G U_R-gjrif\ifj. Therefore, 

(4.25) IIA^^IUnn) = l|A^S|U.(a,). 

Let K G E and assume d{K) > 2kt/c with 0 < c < 1 the constant from 
Property 14.101 Denote '■= {K' G Mr '■ d{K) > 2kt/c}, By := B{v,2kt/c), 
V G Vk, and 

:= {K' gE: d{K') > 2kt/c and if' n (if -h H(0, 2kt/c)) 0}. 

Observe that because d(K) > 2kt/c the number of rings in is uniformly 
bounded. 

Let a; G be such that [a;, a; -f kh] (~l if 7 ^ 0. Two cases are to be considered 
here. 

(a) Let [a;, a; -I- kh] ef Liy^Vj^By. Then [a;, a; -f kh] intersects some edge E G £k 
such that £{E) > 2kt/c, and [x,x + kh] cannot intersect another edge E' G Sr with 
this property or an edge E' G £k with 1{E') < 2ktjc. 
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Suppose that the edge E =: [vi,V 2 ] is shared with K' & E and y := EC\[x, x+kh]. 
Evidently, \y—Vj\ > kt/c,j = 1.2. and in light of Propertv Id.lOl we have [x. x+kh] C 
B{y, kt) C K L) K'. Clearly, 

(4.26) |A^,S(cr)| < cE\\D:Sh^^[,,,+kh]) < cfWDlSh^^K) + cf\\D:Sh<^(^K')- 

(b) Let [xjX + kh] C Then we estimate |A^5(x)| trivially: 

k 

(4.27) |A^^(a:)| <2'=^|^(a; + ^h)|. 

1=0 

Using (14.261) - (14.271) we obtain 

(4.28) +c E E iisiii 

K’G<n]^v&VK K"&F-.d(K")<2kt/c 

Note that the number of rings K' S 94^ such that K' r\ By ^ ^ for some v € Vk is 
uniformly bounded. 

By Lemmait follows that \\Dl,S\\Laa(^x') A cd{K')~'^~‘^^P\\S\\i^p(^x') and if the 
ring K' G 94^ and v G Vk, then 

WSWUB.nK') < c{\By\/\K'\)\\S\\l.^j,,^ < cf\Kr^S\\ly^^,^ 

We use the above estimates in (14.281) to obtain 

(4.29) 

+ c E E \\S\\UK''niKM 0 ,kH])y 

K"eT-.d(K")<2kt/c 

Denote by the set of all x G fit such that [a;, x + kh] C ft and 

[a;, X + kh] C U{K G E : d{K) < 2kt/c}. 

In this case we shall use the obvious estimate 

l|A^^||L.(a.) < c E WSWUk)- 
KeJ^-.d{K)<2kt/c 

This estimate along with (I4.29|) yields 

UJkiSM < C E 

KeJ^-.d{K)>2kt/c 

+c E t^d{Kr-^s]]ip^^^ + c E w^wUk)- 

K&T-.d{K)>2kt/c K^F-.d(K)<2kt/c 

Here we used the fact that only finitely many (uniformly bounded number) of the 
rings involved in the above estimates may overlap at a time due to Lemma l4.7l For 
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the norms involved in the last sum we use the estimate US'!! 
which follows by Lemma [4.91 to obtain 

KeT:d{K)>2kt/c 

+ c Y t^d{Kr-^S\\l,^^^+c Y d{Ky-\\S\\l,^^y 

K&J^:d(K)>2kt/c K&r\d{K)<2kt/c 


We insert this estimate in (EH) and interchange the order of integration and sum¬ 
mation to obtain 


K&T 
f.cd(K)/2k 


-^0 ^ TT 0 

+ c^ 

+ cYd{Kr\\S\\hiK) 


cd(K)/2k 


^-ST+rrd^ 


kgj^ 




cd{K)l2k 


Observe that —st -|- rr > —1 is equivalent to s/2 < r + l/p and —sr -|- 1 > —1 is 
equivalent tos<2/T = s-|- 2/p. Therefore, the above integrals are convergent and 
taking into account that 2 — 2t/p — st = 2t(1/t — 1/p — s/2) = 0 we obtain 

where we used Holder’s inequality. This completes the proof. □ 


4.5. Proof of the Bernstein estimate [Theorem l 4 . 2 D in the nonnested case. 

For the proof of Theorem 14. 2 1 we combine ideas from the proofs of Theorem l3.3l and 
Theorem 14.51 We shall adhere to a large extent to the notation introduced in the 
proof of Theorem [TS] in 1 13.31 An important distinction between this proof and the 
proof of Theorem 13.31 is that the directional derivatives D^~^S of any S G S{n, k) 
are piecewise constants along the respective straight lines rather than S being a 
piecewise constant. 

We consider the case when H C is a compact polygonal domain. Assume 
S' 1 , 5'2 G S{n,k), n > uq. Then each Sj (j = 1,2) can be represented in the form 
— SrgTCj where TZj is a set of at most n rings in the sense of Definition l3.ll 

with disjoint interiors and such that H = Pr G H^, and Sj G 

Just as in the proof of Theorem 14.51 there exist subdivisions F 2 of the rings 

from 7^1, 7^2 with the following properties, for j = 1, 2: 

(a) Jy consists of rings in the sense of Definition 13.11 with parameters Nq, Cq, 
and /3* depending only on the structural constants Nq, cq, and /3. 

(b) \jR(zjr.R = D and < cn. 

(c) There exists a constant A^i such that for any R G Jy there are at most Ni 
rings in Jy intersecting R [R has < A^i neighbors in Jy ). 

(d) Sj can be represented in the form Sj = '^r^r. Pr^r with Pr G H^. 

Now, just as in the proof of Theorem 13.31 we denote by U the collection of all 

maximal connected sets obtained by intersecting rings from Pi and J^ 2 - By (13.141) 
there exists a constant c > 0 such that #77 < cn. 
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We claim that there exists a constant N 2 such that for any U €lJ there are no 
more than N 2 sets U' € U which intersect U, i.e. U has at most N 2 neighbors in 
lA. Indeed, let U GU he a maximal connected component of i?i fl R 2 with i?i S Ti 
and R 2 G J- 2 - Then using the fact that the ring Ri has finitely many neighbors in 
J-i and i ?2 has finitely many neighbors in J -2 we conclude that U has finitely many 
neighbors in U. 

Further, we introduce the sets A and T just as in the proof of Theorem 13.31 

Trapezoids. Our main concern will be in dealing with the trapezoids T G T- We 
next use the fact that any ring from Rj, j = 1,2, has at most neighbors in tFj 
to additionally subdivide the trapezoids from T into trapezoids whose long sides 
are sides of good triangles for rings in Ri or ^ 2 - 

Consider an arbitrary trapezoid T G T. Just as in ^13.31 we may assume that T 
is a maximal isosceles trapezoid contained in 0 A^;^, where Ae^ (j = 1, 2) is 
a good triangle for a ring Rj G Rj, and T is positioned so that its vertices are the 
points: 

III := (-Ji/2,0), U 2 := (5i/2,0), V 3 := { 62 / 2 , H), Vi := (- 62 / 2 , H), 

where 0 < (52 < <^1 and H > Ji. Let Li := [vi,V 4 \ and L 2 := [u 2 ,ii 3 ] be the two 
equal (long) legs of T. We assume that Li C Ei and L 2 C A 2 . See Figure 8. 

By Lemma lTTZl it follows that there exist less than Ni rings K'^ G Ri, £ = ^! ■ ■ ■ r' 1 
each of them with an edge or part of an edge contained in Li. By Definition 13.11 
each of them can be subdivided into at most two segments so that each of these is 
a side of a good triangle. Denote by = 1,..., m', these segments, and by A//, 
m', the respective good triangles attached to them. More precisely, Ig is 
a side of A// C K'^ and A// is a good triangle for K'^. Thus we have Li = 
where the segments /^, £ = 1 ,..., m', are with disjoint interiors. 

Similarly, there exist segments I", I = 1,... ,m", and attached to them good 
triangles A///, f = 1,...,m", for rings from J 2 , so that L 2 = 

Denote by 1= 1,..., m' + 1, the vertices of the triangles A// m', 

on L' so that I'g = and assume that their orthogonal projections onto the 

X 2 -axis .^ = 1,..., m' + 1, are ordered so that 0 = p( < P 2 < ''' < P'm’+i — 
Exactly in the same way we define the vertices v'[A= 1) ■ • ■ j m" + l, of the triangles 
A/'' and their projections onto the a: 2 -axis 0 = p" < P 2 < • • • < Pm"+i = 

For any q G [0, U] we let 6 {q) be the distance between the points where the line 
with equation X 2 = q intersects Li and L 2 . Thus (5(0) = and 6 {H) = S 2 , and 
S{q) is linear. 

Inductively, starting from qi = 0 one can easily subdivide the interval [0,iL] by 
means of points 

0 = qi < q 2 < ■ ■ ■ < qm+i = H, m < m' + m" < 2Ni 
with the following properties, for fc = 1 ,..., m, either 

(a) S{qk) < qk+l -Qk < 26{qk) 

or 

(b) qk+i - qk > S{qk) and {qk,qk+i) contains no points p^ or p". 

We use the above points to subdivide the trapezoid T. Let Tk, k = 1,..., m, 
be the trapezoid bounded by Li, L 2 , and the lines with equations X 2 = qk and 
X 2 = Qk+l- 
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We now separate the “bad” from the “good” trapezoids Tk- Namely, if property 
(a) from above is valid then Tk is a ring and we place Tk in A] if property (b) is 
valid, then Tk is a “bad” trapezoid and we place Tk in T. We apply the above 
procedure to all trapezoids. 

Properties of New Trapezoids. We now consider an arbitrary trapezoid T from 
the above defined T (the set of bad trapezoids). We next summarise the properties 
of T. It will be convenient to us to use the same notation as above as well as in 
the proof of Theorem l3.3l We assume that T is an isosceles trapezoid contained in 
Abj n Abj, where A^;^, j = 1, 2, is a good triangle for a ring Rj G Tj, and T is 
positioned so that its vertices are the points: 

Ill := (-A/ 2 , 0 ), 112 := (A/ 2 , 0 ), 113 := (A/2, i?), 114 := (-A/2, TT), 

where 0 < A < A and H > 5i. Let Li := and L 2 '■= [u 2 ,ii 3 ] be the two 

equal (long) sides of T. We assume that Li C Ei and L 2 C £' 2 . See Figure 8 . 

As a result of the above subdivision procedure, there exists a triangle A^^ with a 
side Li such that A^j is a good triangle for some ring Ri G Ti and A^^ bl A|;^ = 0. 
For the same reason, there exists a triangle A^^ with a side L2 such that A^^ is a 
good triangle for some ring R 2 G £2 and A^^ fl A|.^ = 0. 

Observe that A^^ and Ae 2 are good triangles and hence the angles of Ae^ 
adjacent to Ej are of size /3*/2, j = 1, 2. Likewise, A^j and A^^ are good triangles 
and hence the angles of Al^ adjacent to Lj are of size /3*/2, j = 1,2. Therefore, we 
may assume that Al^ C Ag^ and A^^ C Ae 2 - Consequently, Si is a polynomial 
of degree < A: on A^^ and another polynomial of degree < A: on A^^. By the same 
token, S 2 is a polynomial of degree < A: on A^^ and another polynomial of degree 
< k on Ae 2 - We shall assume that Aj;,^ C Ai and A^j C A 2 , where Ai, A 2 G A. 

Further, denote by Di and D2 the bottom and top sides of T. We shall denote 
by Vt = {vi,V 2 , V 3 ,V 4 } the vertices of T, where vi is the point of intersection of Li 
and Di and the other vertices are indexed counter clockwise. 

We shall use the notation 6i{T) := and A(F) := A- We always assume that 
SiiT) > A(F). Clearly, d(T) ^ iJ; more precisely < d{T) < H + Si + 62- 

Observe that by the construction of the sets T, A, and (13.141) it follows that 
AUT consists of polygonal sets with disjoint interiors, UtsT T = V,, there 

exists a constant c > 0 such that 

(4.30) 4fA < cn, < cn, 

and there exists a constant A 3 such that each set from A U T has at most A 3 
neighbors in A U T. 

We summarize the most important properties of the sets from T and A in the 
following 

Lemma 4 . 11 . The following properties hold for some constant 0 < c < 1 depending 
only on the structural constants Nq, cq and {3 of the setting: 

(а) Let T €T and assume the notation related to T from above. If x € Li with 
\x — Vj\ > p, j = 1, 4 , then B{x, cp) C A^^ U A^^. Also, if x & L2 with \x — Vj\ > p, 
j = 2,3, then B(x,cp) C A^,^ U A^^. Furthermore, if x G Di with \x — Vj\ > p, 
j = 1,2, then B{x,cp) C Ae^ 0 Ab^, and similarly for x G £ 2 - 

( б ) Assume that E = [r(;i,W 2 ] is an edge shared by two sets A, A' G A. Let Va 
be the set of all vertices on dA (end points of edges) and let Va' be the set of all 
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vertices on dA'. If x € E with \x — Wj \ > p, j = 1, 2, for some p > 0, then 

(4.31) B{x, cp) C AU A' B{v, p). 

Proof. Part (a) of this lemma follows readily from the properties of the trapezoids. 
Part (b) needs clarification. Suppose that for some x G E with \x — Wj\ > p, 
j = l, 2 ,p> 0 , the inclusion (14.311) is not valid. Then exists a point y from an edge 
E = [ui,U 2 ] of, say, dA such that \y — x\ < p and \y — Uj\ > p, j = 1,2. A simple 
geometric argument shows that if the constant c is sufficiently small (depending 
only on the parameter P of the setting), then there exists an isosceles trapezoid 
f C A^; ("1 with two legs contained in E and E such that each leg is longer 
than its larger base. But then the subdivision of the sets from U (see the proof of 
Theorem [33]) would have created a trapezoid in T that contains part of A. This is 
a contradiction which shows that Part (b) holds true. □ 

We have the representation 

(4.32) Si{x) - S 2 {x) = ^ PaIa{x) + ^ PtItIx), 

AgA tgT 

where Pa,Pt G 11^. Note that Si — S 2 G 

Let 0 < s/2 < fc — 1 + 1/p and t < 1. Fix t > 0 and let h G with norm 

\h\ < t. Write p := \h\~^h and assume p =: (cos0, sin0), —tt < 0 < tt. 

Since 81,82 G we have the following representation of A^~^Sj(x): 

Al-^Sj{x) = \h\‘^-^ [ D'f,-^Sj{x + uiy)Mk-i{u)du, 

JR 

where Mk-i{u) is the B-spline with knots uo,ui,... ,Uk-i, ui := (.\h\. In fact, 
Mk-i{u) = {k — l)[uo,..., Ufe-i])- — u)^”^ is the divided difference. As is well 
known, 0 < Mk-i < c\h\~^, suppM/c_i C [0, (fc — l)|/i|], and J^Mk-i{u)du = 1. 
Therefore, by A'fSjix) = A'f~^Sj{x + h) — A'f~^Sj{x), whenever [x,x + kh] C 81, 
we arrive at the representation 

pk\h\ 

(4.33) A'fSj{x) = \h\'^-^ D^^-^Sj{x + uv)M;^{u)du, 

Jo 

where M^{u) := Mk-i(u — |/i|) — AIk-i{u). 

In what follows we estimate — || A)) 5 ' 2 ||^x(( 3 ) for different subsets G 

of 81. 

Case 1. Let T G The such that d{T) > 2kt/c with c the constant from Lemma l4.11l 
Denote 

Tfi := {x G 81 : [x, x + kh] C 8 l and [x, x + kh] D T 7 ^ 0}. 

We next estimate ||A^5'i- \]AlS 2 \\l.^T,^y 

Assume that T G T is a trapezoid positioned as described above in Properties 
of New Trapezoids. We adhere to the notation introduced there. 

In addition, let V 4 — vi =: |u 4 — ui|(cos 7 , siny) with 7 < tt/2, i.e. 7 is the 
angle between Di and Li. Assume that u =: (cos 0, sin 0) with 0 G [ 7 , 71 ]. The 
case 0 G [— 7 ,0] is just the same. The case when 0 G [0, 7 ] U [—tt, — 7 ] is considered 
similarly. 
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We set By := B{v,2kt/c), v G Vt- Also, denote 


■= {A& A'. d{A) > 2kt/c 
21^ := {A G A : d{A) < 2kt/d 

r^:={T' gT: d{T’) > 2kt/l 
:= {T' G r : d{T’) < 2kt/c 


and A n (T + i?(0, kt)) ^ 0}, 
and A n (T + i?(0, fct)) ^ 0} 

and T'n (T + B(0,/ct)) ^ 0}, 
and T'n (T + B(0,fct)) ^ 0}. 


Clearly, #Ay < c and #7^ < c for some constant c > 0. 

Case 1 (a). If [x,x + kh] C A^;^, then A^5'i(x) = 0 because Si is a polynomial 
of degree < fc on A^;^. Hence no estimate is needed. 

Case 1 (b). If [x,x + kh] C U„gVT^«: estimate |A{^5'i(x)| trivially: 

k 

(4.34) |A!;S.(x)|<|AjS2(x)| + 2‘y; \Si{x + ^h) - S 2 {x + th)\. 

£=0 

Clearly, the contribution of this case to estimating || Aj^^i — || Aj^5'2||£x(7’,^) is 

-^^2 ^2 11*^1 ~ + C ^ 

v€:Vt AeA*j. v&VtT'^T* 

+ cE E 11^1-^2111 E E ll'^i -‘^2||ix(B^nT') 

^GVrAea^ v^VtT'&*^ 

< Y. ct2d(Ar-2||5i-52|ILp(^)+ E 

A^A\. T'eT* 

+ Y cdiAr\\Si-S,\\l,^^^+ Y cdirr\\Si-S2\\l,^T'y 

Aea^ 

Here we used the following estimates, which are a consequence of Lemma 

(1) If A G A^, then 

11^1 - 52|ILx(B„nA) < c(|i3„|/|A|)||5i - 52 |ILx(^) 

< cfd{A)-^Si - 52|ILx(^) < cfdiAY^-^Si - 

(2) If T' G and <5i(T') > 2ktjc, then for any u G Vt we have 

11^1 - S2\\Y^B.nT') < c(|i3„|/|r'|)||5i - S^WY^t') < ct'lT'l-Z^-'ll^i - S2\\Y^t') 

< cYSi{rr^^-^d{Tr^/^-^\\Si - 52||Ip(to 

< ct^+^^/^d{Tr^^^-^\\Si - 52||Ip(to, 

where we used that ts/2 < 1, which is equivalent to s < s + 2/p. 

(3) liT' gTb and 5i{T') < 2kt/c, then for any p G Vt 

l|5i - ^ 2 ||Lx(B„nT 0 < c(|H„ nT'|/|T'|)||^i - ^ 2 ||Ix(to 

< ct5i{T')[5i{T')d{T')]-YSi - 52||Ex(Tq 

< ctd{T')-^[5i{T')d{T')Y^/^\\Si - 52||L4>(to 

< cY+^^/^d{T'y^/^-^\\Si - ^2 ||Lp(to- 
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(4) If A G 21^, then 

||5'l — < IIS'! — 5'2||ix(^) < c|A|'^®/^||S'i — S2\\'i,v(A) 

<cd(Ani5i-52iiLp(^). 

(5) If T’ e T^, then 

11^1 - Ul^iB.nT') < 11^1 - S^Wl.^T') < c|T'|-/'||^i - ^2 |IIp(to 
<cd(T'n|5l-^2||Lp(T0- 

Case 1 (c). If [x,x + kh] ^ and [x,x + kh] intersects Di or £> 2 , then 

5i > 2kt/c > 2kt or S 2 > 2kt and hence [a;,a; + kh] C Ae^ Ci Ae 2 , which implies 
A’^Si{x) = 0. No estimate is needed. 

Case 1 (d). Let 1^ C T he the quadrilateral bounded by the segments Li, 
Li — kh, Di and the line with equation a; = U 2 + uh, u G K, where V 2 is the 
point of intersection of £2 with Di, whenever this straight line intersects £ 1 . If 
the line a; = U 2 + uh, it G K, does not intersect £ 1 , then we replace it with the line 
X = V4 + uh, u G K. Furthermore, we subtract and By^ from l!j^. 

Set Je := Ie + [0, kh], 

A simple geometric argument shows that \J^\ < 2Sikt. 

In estimating || there are two subcases to be considered. 

If i5i(T) < 2kt/c, we use (I4.34|l to obtain 

< ||A^^2|ILx(,.) + ||5i - ^2 |ILx(,.) + 11^1 - 52|ILx(^.nA,)- 
We estimate the above norms quite like in Case 1 (b ), using Lemma 14.91 We have 
11^1 - < ci\I^\/\T\)\\S4 - S2\\l.(^r) 

< ctd4iT)MT)diT)]-^\\S4 - S2\\l.^T) < ctdiT)-^\Tr/^\\S4 - ^2||Ep(t) 

< ctd{T)-\S4iT)d{T)y^/^\\S4 - ^ 2 ||Ep(t) < cA+^^/^d{Ty^/^-^\\S4 - 52||Ip(t). 
For the second norm we get 

ll-^l - 52|ILx(j.nA,) < ^\Jt\\\Si - S2\\l^^A,) < ct^\A4\-^^y\S4 - S2\\ly^A,) 

< cyd{Ay-^-/y\S4 - S 2 \\ly^A,) = 2||5i - ^ 2 ||E.(a,)> 

where as before we used the fact that 2r/p = 2 — rs. 

From the above estimates we infer 


lA^^illT 


L^(iy - 


+2 /\ \ts — 2 I 


Let i5i(T) > 2kt/c. We use Ij4.33ll to obtain 

|A^5i(a:)|<|A^52(ai)| + |A^(5i-52){x)| 

< |A^52(a;)| + - S2)\\L^a-,.+kh]), 

implying 

||A^^i||^.(,.)<||A^^2|ILx(,.)+c|£^|r('=-i)p^i(^i-52)|ILo.(4nT) 
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Clearly, 


\\Dt-\S^ - ^2)|L=.(z^nT) < - S^h^^T) 


< c5i(r)-('=-i)|T|-i/P||5i - 52 |Up(t) < c<5i(T)-('=-i)-2/p||,Si - 52|U.(r), 


and 


(4.35) \\Dt-\S,-S2)\\L^iA,)<cdiA,)-(>^-^^\\S,-S2\\L^^A,) 

<cd{A,)-^'^-^^-^^P\\Si-S2\\LnA,)- 


Therefore, 


1 — S2\Ylpi^Ai)- 



Case 1 (e) (Main). Let C Th be the set defined by 
(4.36) T((-.= &Th'■ [x,x + kh]C Li ^ $ and [x,x + kh] l!}. S«|. 


v^Vt 


We next estimate 

Let X G T(). Denote by bi and 62 the points where the line through x and 
X + kh intersects Li and L 2 - Set b = b{x) := 62 — bi. We associate the segment 
[x + b,x + b + kh] to [t ,x + kh] and A'(S 2 {x + h) to A^S'i(a;). 

Since Si G 11^ on we have D^~^Si{y) = constant on [5i,a; + b] and hence 


(4.37) ^S '!(61 -up) = S'!( 62 -Ml/) for 0<u<|a;-6i|. 


Similarly, since S 2 G Ilfc on we have ^S 2 {y) = constant on [x + kh, 62 ] and 
hence 


(4.38) ^S '2 (5i + Mp) = Dy ^S'2(52+mp) for 0 < m < |a; +/c/i — 5i |. 

We use (14.331) and (14.371) - (14.381) to obtain 



'k\h\ 




|hi-a:| 

r\bi-x\ 




'k\h\ 




|hi-a:| 

p\bi-x\ 
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and 


PK\n\ 

l^hS2[x + h) = / dI-^S2{x + b + uv)Ml{u)du 

+ \h\'^-^ Dl-^S 2 {x + b + uv)Ml{u)du 

^0 


fk\h\ 

= |/i|'=-W D't-^S2{x + uv)Ml(u)du 

J |&i-x| 

p\bi-x\ 

+ D'^^-^S 2 ix + b + w)M*{u)du. 

Jq 

Therefore, 

A^^S,{x) = AIS2 {x + &) + AliS, - S2){x) 

|•k\h\ 

= AlS2(,x + b) + \h\^-^ / Dl-^[Si-S2]{x + uv)Ml{u)du 
J I6i —x\ 


p\bi-x\ 

+ \h\'^-^ / S 2 ]{x + b + w)M;^{u)dv 

Jq 


and hence 


(4.39) Ks,ix)\ < \AlS 2 ix + b)\+ - S2)\\L^ab,,x+kh]) 

+ ct>^-^\\D':-\s^-S2)\\L^a^+hM]) 

The key here is that {[bi,x + kh] U [a: + 6 , 62 ]) n T° = 0. 

Let T^* := {x + b{x) : x G T^}, where b{x) is defined above. By (I4.39|) we get 

- 52)||L=o(^^) 

+ ctd{A2r^’^-^'>\\Dt-\S,-S2WL^^^,y 
Just as (14.3511 we have 

WD^-HS, - 52)||l~(A,) < cd(Ai)-("-')||5l - S 2 \\L-iA,) 

<cd{A,)-^’^-^^-^/P\\S,-S2\\LHA,), 

and similar estimates hold with Ai replaced by A 2 . We use these above to obtain 
I|a;;5i||L(t*) < ||A;;^2 ||L(Tr) -52 ||L(a,) 

It is an important observation that no part of ||A^S' 2 ||^x(y.*) has been used for 
estimation of quantities || A^^i ^ from previous cases. 

Putting all of the above estimates together we arrive at 

(4.40) ||A^5i||I.(r^) < I|A^52 ||L(t.) + W + i 2 + ^3 + Ti, 
where 


Fi:= ^ ct^d{Ay^-^S^-S2\\lp^A)+ E cd{Ay^\S,-S2\\y^A), 

Aea^ 
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F2 := - ^2||Lp(^,) 

r3:= ^ ct^+^^/^diry^/^-^\\s,-S2\\i,^T') 

T'eT^ 

+ Y. cdiry^Si - 52|ILp(to + - S2\\y^T), 

T'eT^ 

and 

Yi := - 52|ILp(t), if syr) > 2kt/c, 

otherwise I 4 := 0 . 

Remark 4 . 12 . In all cases we considered above but Case 1 (e) we used the simple 
inequality |A^S'i(a;)| < |A^S' 2 (a;)| + |A^(5'i -S' 2 )(a;)| to estimate ||A^^ifor 
various sets G and this works because these sets are of relatively small measure. As 
Example 13.21 shows this approach in principle cannot be used in Case 1(e) and this 
is the main difficulty in this proof. The gist of our approach in going around is to 
estimate |A^5i(a:)| by using |A^ 5 ' 2 (x + &)| with some shift b, where |A^S' 2 (a; + 6 )| is 
not used to estimate other terms |A^5'i(a;')| (there is a one-to-one correspondence 
between these quantities). 

Case 2 . Let 17)) be the set of all a; S 17 such that [a;,a;-|-fch] C 17, [x,x + kh]r\A y 0 
for some A € A with d(A) > ^ktjc, and [a;,a; -|- kh] fl T = 0 for all T G T with 
d{T) > 2kt/c. 

Denote by Vyi the set of all vertices on dA and set By := B{vAkt/c), v G Va- 

We next indicate how we estimate |A^S'i(a;)| in different cases. 

Case 2 (a). If [x,x -I- kh] C A, then A(]Si{x) = A^S' 2 (a;) = 0 and no estimate is 
needed. 

Case 2 (b). If [x,x + kh] C yjy^v^B[v,2kt/c), we estimate |A*S'i(a;)| trivially: 

k 

|A^,Si(a:)| < |A^^2(s)|+2'=^|5i(a: + £h)-A2(a: + £/i)|. 

e=o 

Case 2 (c). Let [x,x -I- kh] intersects the edge E =: [wi,rt; 2 ] from dA, that is 
shared with A'G A and [x,x + kh] yCy^v^By. hei y ■.= Er\[x,x + kh\. Evidently, 
\y — Wj] > kt/c,j = I. 2. and in light of Lemma ld.IIl we have [x. x + kh] C B{y,kt) C 
A U A'. In this case we use the inequality 

K5i(x)|<|A;;A2(a:)| + |A;;(5i-52)(3:)| 

< ]AtS2ix)\+cy-^]]D'^,-HSi-S2)\\L^a-,.+kh]), 
which follows by (14.331) . 

The case when [a:, a: -|- kh] intersects an edge from dA that is shared with some 
T G T is covered in Case 1 above. 

We proceed further similarly as in Case 1 and in the proof of Theorem 14.51 to 
obtain 

< \\AlS2\\l.^n*)+Yi+Y2, 


( 4 . 41 ) 
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where 

A^A.d(A)>2ktjc 

+ Y. cfdiAy^-^\\s^-S2\\i.^A) 

AGA:d{A)>2kt/c 


and 

r2:= ^ cd{Ar\\S,-S2\\l,^A) 

A&A-.d(A)<2kt/c 

+ Y cdiT^\\s^-s2\\l,^T)■ 

TGT-.d{T)<2kt/c 


Case 3. Let be the set of all a; e SI such that 

[x, X + kh] C U{A S A : d{A) < 2kt/c} U {T S T : d{T) < 2kt/c}. 

In this case we estimate |A^5'i(a:)| trivially just as in (I4.34p . We obtain 

l|A^5i|IL.(o**) < \\KS2\\y^nin+ Y c\\S,-S,\\y^^^ 

A&A-.d{A)<2kt/c 

+ Y1 ells'! - S'2||ix(r) 

T&T:d(T)<2kt/c 

<||A;;S2||I.(n.*)+ E cd(A)-||Si-S2||L.(^) 

A^A'.d^A) <2ktjc 

+ E cd(Tnisi-s2iiL,(r). 

T&T:d(T)<2kt/c 

Just as in the proof of Theorem 13.31 it is important to note that in the above 
estimates only finitely many norms may overlap at a time. From above, (I4.40L and 
(14.411) we obtain 


^kiSlAYr A Wfc(S 2 , ty + At + Tj, 


where 

AGA:d{A)>2ktic 

+ Y ctMA)"^-^||Si-S2||I.(^) 

AeA:d{A)>2kt/c 

+ Y cd(A)-||Si-S2||L.(^). 

A&A:d(A)<2kt / c 








NONLINEAR SPLINE APPROXIMATION 


39 


and 

TeT:Si{T)>2kt/c 

T&T-.52iT)>2kt/c 

TeT-.d{T)>2kt/c 

+ Y cdirrws, - S2\\l.^T)- 

TeT-.d{T)<2kt/c 

We insert this estimate in m and interchange the order of integration and 
summation to obtain 


|^l|;.A < 1 ^ 21 ^.,. +^ 1+^2 


where 


pcd{A) / 2k 

Z^:=cY - 52||Lp(a) / 

AgA 

pcd{A)/2k 

+c^d(^r-2||^i-52iii.(^) / t- 

AeA 

_ poo 

+ cY d{Ar\\S,-S 2 \\l.^^J t- 

A ^ A d cdiA)l2k 


d-^’^+^dt 


AgA 


and 


pcSi (T) /2k 

z^-.= cY - S2\\Ip^t) / t-^^+A>^-^'>dt 

rp^'-p' d 0 

nc52(T)/2k 

+ C ^ (52(r)l-"('=-l)-2-/P||5i - S2\\Ip^t) / t-^^+A>^-^'>dt 

'p^'p- d 0 

pM{T)/2k 

+ cY d{TY^/^-^\\S^-S2\\lr.(T) / 

p^p- d 0 

_ poo 

+c Y d{Tr\\s, - ^ 2 | ie .( t ) / t--^-^dt. 

p^p' cd{T'^/2k 

Observe that —rs + T{k — 1) > —1 is equivalent to s/2 < k — 1 + 1/p which holds 
true by the hypothesis, and —ts/2 > —1 is equivalent to s < 2/r = s + 2/p which 
is obvious. Therefore, all integrals above are convergent and taking into account 
that 2 — 2t /p — Ts = 2t{1/t — 1/p — s/ 2 ) = 0 we obtain 


< |52|^.,.+C ^ ||5i-^2||Ep(A) 

AgAUT 


t/p 


' AgAuT 

= |52|^.,.+cn-/2||5||I,(o), 

where we used Holder’s inequality. This completes the proof of Theorem 14.21 □ 
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